///**
// *
// */
//package leetCode;
//
///**
// * @author zhong
// *
// */
//public class OrderlyQueue {
//	public String orderlyQueue(String S, int K) {
//		StringBuilder sBuilder = new StringBuilder(S);
//		// 先统计词频
//		int[] frq = new int[26];
//		for (int i = 0; i < S.length(); i++) {
//			frq[S.charAt(i) - 'a']++;
//		}
//		// 产生排序字符串
//		char min = 'z';// 最小的字符
//		StringBuilder orderd = new StringBuilder(S.length());
//		for (int i = 0; i < frq.length; i++) {
//			for (int j = 0; j < frq[i]; j++) {
//				orderd.append('a' + i);
//			}
//		}
//		while (!leftOrderd(sBuilder, orderd, K)) {
//			// 选择非min的最小的
//			int index = findMin2(sBuilder, K);
//		}
//	}
//
//	private int findMin2(StringBuilder sBuilder, int k) {
//		int min = sBuilder.charAt(0);
//
//		return 0;
//	}
//
//	private boolean leftOrderd(StringBuilder sBuilder, StringBuilder orderd, int k) {
//		for (int i = 0; i < k; i++) {
//			if (sBuilder.charAt(i) != orderd.charAt(i))
//				return false;
//		}
//		return true;
//	}
//
//	private boolean rightPartLarger(StringBuilder sBuilder, int K) {
//		// K右侧都比左侧大
//		char largestLeft = 'a';
//		for (int i = 0; i < K; i++) {
//			if (sBuilder.charAt(i) > largestLeft) {
//				largestLeft = sBuilder.charAt(i);
//			}
//		}
//		char lestRight = 'z';
//		for (int i = K; i < sBuilder.length(); i++) {
//			if (lestRight < sBuilder.charAt(i)) {
//				lestRight = sBuilder.charAt(i);
//			}
//		}
//		return lestRight >= largestLeft;
//	}
//
//	/**
//	 * @param args
//	 */
//	public static void main(String[] args) {
//		// TODO Auto-generated method stub
//
//	}
//
//}
